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IN THE CLAIMS 

Please amend claims 1, 8, 20, 34, 37 and 44. All currently pending claims and status 
indicators are reproduced in their entirety below. This listing of claims replaces all previous 
listings. 

1 . (Currently Amended) A queue structure comprising: 

a queue entry pool comprising a plurality of fixed registers configured to store 
requests wherein each request has a corresponding index; and 

an index shifter coupled to the queue entry pool and comprising a plurality of shift 

registers, wherein each shift register corresponds to one of the plurality of fixed 
registers and wherein each of the shift registers is configured to store only an 
index corresponding to a request stored in one of the plurality of fixed registers. 

2. (Original) The queue structure, as set forth in claim 1 , wherein the queue entry pool is 
configured to store read requests. 

3. (Original) The queue structure, as set forth in claim 1 , wherein each of the plurality of fixed 
registers is configured to store a plurality of flags corresponding to the status of each request. 

4. (Original) The queue structure, as set forth in claim 3, wherein each of the plurality of fixed 
registers is configured to store each of a valid entry flag, an entry ready flag and a retire entry 
flag for the corresponding request. 



2 



5. (Original) The queue structure, as set forth in claim 4, comprising a flag multiplexor 
coupled to each of the queue entry pool and the index shifter and configured to receive a 
plurality of input signals, each of the plurality of input signals corresponding to one of the valid 
entry flag, the entry ready flag and the retire entry flag and further configured to produce a 
plurality of output signals each of the plurality of output signals corresponding to one of the 
valid entry flag, the entry read flag and the retire entry flag. 

6. (Original) The queue structure, as set forth in claim 5, comprising a priority encoder 
coupled to each of the flag multiplexor and the queue entry pool and configured to receive each 
of the plurality of output signals and configured to select one of the requests for execution based 
on the plurality of output signals. 

7. (Original) The queue structure, as set forth in claim 1, comprising a queue structure depth 
checker coupled to the queue entry pool and configured to track the number of requests stored in 
the queue. 

8. (Currently Amended) A memory controller comprising: 

a plurality of processor controller interfaces, wherein each of the plurality of processor 
controller interfaces is configured to receive requests from one of a processor 
bus and an input/output bus, each request having a corresponding request type; 
and 

a plurality of queues coupled to each of the processor controller interfaces and 

configured to store the requests, wherein each request is delivered to one of the 
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plurality of queues depending on the origin of the request and the request type, 
and wherein each of the plurality of queues comprises: 

a queue entry pool comprising a plurality of fixed registers configured to store 
requests wherein each request has a corresponding index; and 

an index shifter coupled to the queue entry pool and comprising a plurality of 
shift registers, wherein each shift register corresponds to one of the 
plurality of fixed registers and wherein each of the shift registers is 
configured to store only an index corresponding to a request stored in 
one of the plurality of fixed registers. 

9. (Original) The memory controller, as set forth in claim 8, wherein the plurality of queues 
comprises a plurality of read queues configured to store read requests. 

10. (Original) The memory controller, as set forth in claim 8, wherein the plurality of queues 
comprises a plurality of write queues configured to store write requests. 

1 1 . (Original) The memory controller, as set forth in claim 8, wherein the plurality of queues 
comprises a plurality of IRV queues configured to store requests associated with a hot-plug 
event. 

1 2. (Original) The memory controller, as set forth in claim 1 1 , wherein the plurality of IRV 
queues are configured to store each of initialization requests, rebuild requests and verify 
requests, wherein each of the requests are generated in response to a hot-plug event. 
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13. (Original) The memory, controller, as set forth in claim 8, wherein each of the plurality of 
fixed registers is configured to store a plurality of flags corresponding to the status of each 
request. 

14. (Original) The memory controller, as set forth in claim 13, wherein each of the plurality of 
fixed registers is configured to store each of the valid entry flag, an entry ready flag and a retire 
entry flag for the corresponding request. 

15. (Original) The memory controller, as set forth in claim 14, comprising a flag multiplexor 
coupled to each of the queue entry pool and the index shifter configured to receive a plurality of 
input signals, each of the plurality of input signals corresponding to one of the valid entry flag, 
the entry ready flag and the retire entry flag and further configured to produce a plurality of 
output signals each of the plurality of output signals corresponding to one of the valid entry flag, 
the entry read flag and the retire entry flag. 

16. (Original) The memory controller, as set forth in claim 1 5, comprising a priority encoder 
coupled to each of the flag multiplexor and the queue entry pool and configured to receive each 
of the plurality of output signals and configured to select one of the requests for execution based 
on the plurality of output signals. 

1 7. (Original) The memory controller, as set forth in claim 8, comprising a bypass block 
coupled to each of the plurality of processor controller interfaces and configured to facilitate the 
execution of the requests received by the plurality of processor controller interfaces without 
storing the requests in one of the plurality of queues. 
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18. (Original) The memory controller, as set forth in claim 8, comprising a control block 
coupled to each of the plurality of queues and configured to provide control signals to facilitate 
the storing and execution of the requests in the plurality of queues. 

19. (Original) The memory controller, as set forth in claim 18, comprising a control interface 
block coupled to the control block and further coupled to each of the plurality of processor 
controller interfaces, wherein the control interface block is configured to transfer the requests 
from the plurality of processor controller interfaces to the control block. 

20. (Currently Amended) A system comprising: 

one or more processors; and 

a memory controller coupled to the one or more processors and comprising: 

a plurality of processor controller interfaces, wherein each of the plurality of 

processor controller interfaces is configured to receive requests from one 
of a processor bus and an input/output bus, each request having a 
corresponding request type; and 

a plurality of queues coupled to each of the processor controller interfaces and 
configured to store the requests, wherein each request is delivered to 
one of the plurality of queues depending on the origin of the request 
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and the request type, and wherein each of the plurality of queues 
comprises: 

a queue entry pool comprising a plurality of fixed registers configured to store 
requests wherein each request has a corresponding index; and 

an index shifter coupled to the queue entry pool and comprising a plurality of 
shift registers, wherein each shift register corresponds to one of the 
plurality of fixed registers and wherein each of the shift registers is 
configured to store only an index corresponding to a request stored in 
one of the plurality of fixed registers. 

2 1 . (Original) The system, as set forth in claim 20, wherein the plurality of queues comprises a 
plurality of read queues configured to store read requests. 

22. (Original) The system, as set forth in claim 20, wherein the plurality of queues comprises a 
plurality of write queues configured to store write requests. 

23. (Original) The system, as set forth in claim 20, wherein the plurality of queues comprises a 
plurality of IRV queues configured to store requests associated with a hot-plug event. 

24. (Original) The system, as set forth in claim 23, wherein the plurality of IRV queues are 
configured to store each of initialization requests, rebuild requests and verify requests, wherein 
each of the requests are generated in response to a hot-plug event. 
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25. (Original) The system, as set forth in claim 20, wherein each of the plurality of fixed 
registers is configured to store a plurality of flags corresponding to the status of each request. 

26. (Original) The system, as set forth in claim 25, wherein each of the plurality of fixed 
registers is configured to store each of the valid entry flag, an entry ready flag and a retire entry 
flag for the corresponding request. 

27. (Original) The system, as set forth in claim 26, comprising a flag multiplexor coupled to 
each of the queue entry pool and the index shifter configured to receive a plurality of input 
signals, each of the plurality of input signals corresponding to one of the valid entry flag, the 
entry ready flag and the retire entry flag and further configured to produce a plurality of output 
signals each of the plurality of output signals corresponding to one of the valid entry flag, the 
entry read flag and the retire entry flag. 

28. (Original) The system, as set forth in claim 27, comprising a priority encoder coupled to 
each of the flag multiplexor and the queue entry pool and configured to receive each of the 
plurality of output signals and configured to select one of the requests for execution based on 
the plurality of output signals. 

29. (Original) The system, as set forth in claim 20, comprising a bypass block coupled to each 
of the plurality of processor controller interfaces and configured to facilitate the execution of the 
requests received by the plurality of processor controller interfaces without storing the requests 
in one of the plurality of queues. 
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30. (Original) The system, as set forth in claim 20, comprising a control block coupled to each 
of the plurality of queues and configured to provide control signals to facilitate the storing and 
execution of the requests in the plurality of queues. 

3 1 . (Original) The system, as set forth in claim 30, comprising a control interface block 
coupled to the control block and further coupled to each of the plurality of processor 
controller interfaces, wherein the control interface block is configured to transfer the requests 
from the plurality of processor controller interfaces to the control block. 

32. (Original) The system, as set forth in claim 20, wherein the system comprises a computer 
system. 

33. (Original) The system, as set forth in claim 20, wherein the system comprises a network 
of computers. 

34. (Currently Amended) A method of processing requests comprising the acts of: 

storing requests in a-respective fixed registers, each request having a corresponding 

index; 

storing only the index corresponding to each of the requests in a respective shift 
register; and 

processing the requests in an order determined by the location of each index in the 
shift register. 
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35. (Original) The method of processing requests, as set forth in claim 34, comprising the act 
of storing a plurality of flags associated with each request in the respective fixed register, 
wherein each of the plurality of flags has a corresponding state. 

36. (Original) The method of processing requests, as set forth in claim 35, comprising the act 
of reading the corresponding state of each flag to determine a processing order of the 
requests. 

37. (Currently Amended) The method of processing requests comprising the acts of: 

storing a first request in a fixed register, the first request comprising a first index and a 
first plurality of flags; 

storing a second request in the fixed register, the second request comprising a second 
index and a second plurality of flags; 

storing only the first index in a first shift register in an entry shifter, wherein the entry 
shifter comprises a head and a tail; 

storing only the second index in a second shift register in the entry shifter, wherein the 
second shift register is closer to the head of the entry shifter than the first shift 
register; 
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checking the first plurality of flags to determine whether the first request is ready to be 
executed; 

executing the first request if the first request is ready to be executed; 

shifting the second index into the first shift register, if the first request is executed; 

checking the second plurality of flags to determine whether the second request is 
ready to be executed; and 

v 

executing the second request if the second request is ready to be executed. 

38. (Original) The method of processing requests, as set forth in claim 37, wherein the act of 
storing a first request comprises the act of storing a first read request in a fixed register. 

39. (Original) The method of processing requests, as set forth in claim 38, wherein the act of 
storing a second request comprises the act of storing a second read request in a fixed register. 

40. (Original) A queue structure comprising: 

a queue entry pool comprising a plurality of fixed registers configured to store 
requests; and 
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an entry shifter coupled to the queue entry pool and comprising a plurality of shift 

registers, each of the shift registers is configured to store a request corresponding 
to a request stored in one of the plurality of fixed registers. 

41 . (Original) The queue structure, as set forth in claim 40, wherein the queue entry pool is 
configured to store read requests. 

42. (Original) The queue structure, as set forth in claim 40, wherein each of the plurality of 
fixed registers is configured to store a plurality of flags corresponding to the status of each 
request. 

43. (Original) The queue structure, as set forth in claim 42, wherein each of the plurality of 
fixed registers is configured to store each of a valid entry flag, an entry ready flag and a retire 
entry flag for the corresponding request. 

44. (Currently Amended) The queue structure, as set forth in claim 43, comprising a flag 
multiplexor coupled to each of the queue entry pool and the entry shifter and configured to 
receive a plurality of input signals, each of the plurality of input signals corresponding to one of 
the valid entry flag, the entry ready flag and the retire entry flag and further configured to 
produce a plurality of output signals each of the plurality of output signals corresponding to one 
of the valid entry flag, the entry ready flag and the retire entry flag. 

45. (Original) The queue structure, as set forth in claim 44, comprising a priority encoder 
coupled to each of the flag multiplexor and the queue entry pool and configured to receive each 
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of the plurality of output signals and configured to select one of the requests for execution based 
on the plurality of output signals. 

46. (Original) The queue structure, as set forth in claim 40, comprising a queue structure depth 
checker coupled to the queue entry pool and configured to track the number of requests stored in 
the queue 
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